The quantum tropical vertex
نویسندگان
چکیده
منابع مشابه
Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph (TROPICAL EXCHANGE) is NP-Complete
Given a directed graph, it is known that the problem of finding a set of vertex-disjoint cycles with the maximum total number of vertices (MAX SIZE EXCHANGE) can be solved in polynomial time. Given a vertex-colored graph, if a set of vertices contains a vertex of each color in the graph then the set is said to be tropical. A set of cycles is said to be tropical if for every color there is a cyc...
متن کاملConstructing quantum vertex algebras
This is a sequel to [Li6]. In this paper, we focus on the construction of quantum vertex algebras over C, whose notion was formulated in [Li6] with Etingof and Kazhdan’s notion of quantum vertex operator algebra (over C[[h]]) as one of the main motivations. As one of the main steps in constructing quantum vertex algebras, we prove that every countable-dimensional nonlocal (namely noncommutative...
متن کاملConnected Tropical Subgraphs in Vertex-Colored Graphs
A subgraph of a vertex-colored graph is said to be tropical whenever it contains each color of the graph. In this work we study the problem of finding a minimal connected tropical subgraph. We first show that this problem is NP-Hard for trees, interval graphs and split graphs, but polynomial when the number of colors is logarithmic in terms of the order of the graph (i.e. FPT). We then provide ...
متن کاملTropical Dominating Sets in Vertex-Coloured Graphs
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various param...
متن کاملQuantum vertex C((t))-algebras and quantum affine algebras
We give a summary of the theory of (weak) quantum vertex C((t))algebras and the association of quantum affine algebras with (weak) quantum vertex C((t))-algebras.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geometry & Topology
سال: 2020
ISSN: 1364-0380,1465-3060
DOI: 10.2140/gt.2020.24.1297